Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
نویسندگان
چکیده
Recently, Gross, Mansour and Tucker introduced the partial-twuality polynomials. In this paper, we find that when there are enough parallel edges, any multiple graph is a negative answer to problem 8.7 in their paper (Gross et al., 2021): Is restricted-orientable partial-Petrial polynomial of an arbitrary ribbon even-interpolating? addition, also counterexample conjecture 8.1 Tucker: If partial-dual genus neither odd nor even polynomial, then it interpolating.
منابع مشابه
Twisted Duality and Polynomials of Embedded Graphs
We consider two operations on the edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S3 e(G), the ribbon group of G, on G. We show that this ribbon group action gives a complete characterization of duality in that if G is any cellularly embedded graph wit...
متن کاملPartial duality and Bollobás and Riordan's ribbon graph polynomial
Recently S. Chmutov introduced a generalization of the dual of a ribbon graph (or equivalently an embedded graph) and proved a relation between Bollobás and Riordan’s ribbon graph polynomial of a ribbon graph and of its generalized duals. Here I show that the duality relation satisfied by the ribbon graph polynomial can be understood in terms of knot theory and I give a simple proof of the rela...
متن کاملDual equivalence graphs, ribbon tableaux and Macdonald polynomials
We make a systematic study of a new combinatorial construction called a dual equivalence graph. Motivated by the dual equivalence relation on standard Young tableaux introduced by Haiman, we axiomatize such constructions and prove that the generating functions of these graphs are Schur positive. We construct a graph on k-ribbon tableaux which we conjecture to be a dual equivalence graph, and we...
متن کاملSynopsis: Dual Equivalence Graphs, Ribbon Tableaux and Macdonald Polynomials
The primary focus of this dissertation is symmetric function theory. The main objectives are to present a new combinatorial construction which may be used to establish the symmetry and Schur positivity of a function expressed in terms of monomials, and to use this method to find a combinatorial description of the Schur expansion for two important classes of symmetric functions, namely LLT and M...
متن کاملThe Parallel-Sequential Duality : Matrices and Graphs
Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential construc-tors of other objects. In particular, we prove that every reflexive directed graph can be interpreted as a program that builds another and is itself builded by another. That leads to some optimal memory computations, codings similar to modular decompositions and other stran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2022
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2021.103492